package com.dfrz.ch06;

import sun.security.util.Length;

/**
 * 作者：wangmaokang
 * 日期: 2021/4/13 11:41
 * 描述: 选择排序
 */
public class SearchSortTest {
    public static void main(String[] args) {
        int[] ints={1111,2222,555,777,999,68,67,99,102,111};
        searchSort(ints);
        for (int anInt : ints) {
            System.out.print(anInt+",");
        }
    }

    public static void searchSort(int[] num){
        int min;  //记录位置
        int temp;
        for (int i=0;i<num.length-1;i++){
            min=i; //假设第一个数字最小 将下标赋值给min
            for (int j=i+1;j<num.length;j++){
                if (num[j]<num[min]){   //发现有比 假设的值更小
                   min=j;
                }
            }
//            对调
            temp=num[i];
            num[i]=num[min];
            num[min]=temp;
        }
    }
}
